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Abstract In this note we show that a recent existence result on quasiequi¬ 
librium problems, which seems to improve deeply some well-known results, is 
not correct. We exhibit a counterexample and we furnish a generalization of 
a lemma about continuous e-minimizers of quasiconvex functions depending 
on a parameter. This allows to establish an existence result of approximate 
solutions of quasiequilibrium problems. 
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1 Introduction 

The well-known Ky Fan inequality [T] is a very general mathematical model 
which embraces the formats of several disciplines. This general problem was 
named equilibrium problem by Blum and Oettli [5] , who stressed this unifying 
feature and provided a thorough investigation of its theoretical properties. 

A quasiequilibrium problem is an equilibrium problem in which the con¬ 
straint set is subject to modifications depending on the considered point. This 
problem setting encompasses many relevant problems as special cases, among 
which variational and quasivariational inequalities, generalized Nash equilib¬ 
rium problems, mixed quasivariational-like inequalities and so on. 

There exists quite a bit of literature on the equilibrium problems (see |3] 
for a recent survey on existence results and solution methods), but not so 
many studies on quasiequilibrium problems even if a first existence result was 
stated, to the best of our knowledge, at 1976 in a seminal paper of Mosco [J]. 
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This is due to the fact that the set of solutions of a quasiequilibrium problem 
coincides with the set of fixed points a map which is tricky to handle. 

An interesting existence result for quasiequilibrium problems on R" was 
established in where the upper semicontinuity of the set-value map K is not 
assumed. The proof of the theorem depends heavily on the finite dimensionality 
of the space. In a recent paper [B], the authors established an existence result of 
approximate solutions of quasiequilibrium problem defined on a Banach space 
and, applying the Maximum Theorem [7], they extended the result in to 
infinite dimensional spaces. Unfortunately the first result is incorrect and the 
mentioned improvement fails. 

In the present note a counterexample which contradicts the existence of 
approximate solutions is exhibited. The mistake in the proof stems from an 
incorrect application of a result [ 8 ] about continuous e-minimizers of quasi- 
convex functions depending on a parameter which seems worthy in itself. We 
furnish a slightly improved version of this result which allows to establish a 
new existence result of approximate solutions of quasiequilibrium problems. 


2 The results 

In order to better present the rest of this note, we recall notations and defi¬ 
nitions which will be used in the sequel. A set-valued map U : X Y, where 
X and Y are two topological spaces, is lower semicontinuous if for any open 
subset A of Y the lower inverse set 

F-\A) = {xeX: F{x) n A 7 ^ 0} 

is open. We also introduce the notation F~^{y) = ({?/}) for the lower 

section of U at y and gph (F) = {{x,y) G X x Y : y £ F{x)} for the graph of 
F. Clearly set-valued maps with open graph have open lower sections which 
in turn are lower semicontinuous. The set of fixed points of F will be denoted 
by fixF. We denote by B the open unit ball in a metric space and by cl the 
closure of a set. Finally, a function (/? : C —>■ M is quasiconcave on the convex 
subset C of X if all the upper level sets are convex; ip is quasiconvex if —ip is 
quasiconcave. 

Hereafter, we consider the following quasiequilibrium problem: 

find X £ K{x) such that /(x, y) < 0 for all y £ F(x), (1) 

where K : C ^ C is a set-valued map defined on a nonempty subset (7 of a 
suitable topological space E and / :CxC—^-Risa bifunction. An interesting 
existence result for © was established in where the author replaced the 
usual upper semicontinuity and the closed-valuedness assumption on K with 
the closedness of the set fixF. 

Theorem 2.1 Take E = R" and suppose that C is convex and compact, the 
set-valued map K is lower semicontinuous with convex and nonempty images 
and fixF is closed. Assume that f has the properties: 
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(i) the sublevel set {{x,y) G C x C : f{x,y) < 0} is elosed; 

(ii) the function f{x, ■) is quasiconcave on K(x) for every x G C; 

(iii) /(x, x) < 0 for all x G C. 

Then m has solution. 

The proof of Theorem 12.11 depends heavily on the finite dimensionality of the 
space. In a very recent paper [5], the following result, which seems to improve 
deeply Theorem 12.11 was stated. 

Theorem 2.2 Let K be a Banach space and suppose that C is convex and 
compact, and the set-valued map K is lower semicontinuous with convex and 
nonempty images. Assume that f has the properties: 

(i) the function f{-,y) is lower semicontinuous for every y G C; 

(ii) the function f(x, •) is quasiconcave for every x G C; 

(iii) there exists Eq > 0 such that /(x, x) < 0 for all x G {K(x) + s^B) n C. 

Then 

(a) for each e > 0 there exists Xg GfixK such that 

f{xe,y)<e, yyGK{xe); 

(b) if&x.K is closed and f is lower semicontinuous then ([I]) has solution. 

Notice that Assertion (b), whose proof relies on an application of the Maximum 
Theorem [7] to Assertion (a), would be a generalization of Theorem 12.11 to 
infinite dimensional spaces. Unfortunately Assertion (a) is incorrect as the 
following example shows at once and the mentioned improvement fails. 

Example 2.1 Take E = R, C = [0,4], f{x,y) = y — x and let the set-valued 
map K be defined by 


r [0,4] ifxe [ 0 , 2 ) 

K{x) = [0,1) if X e [2,3] 

[ [0,3) if X e (3,4] 

Since / is linear it is lower semicontinuous with respect to the first variable 
and quasiconcave with respect to the second variable. Besides /(x,x) = 0 for 
all X G C. On the other hand gph K is open in C x C and therefore K has open 
lower sections and it is lower semicontinuous with fix A' = [0, 2). However, for 
every x € fix AT, the point y = 4 belongs to K{x) and /(x, 4) > 2. Hence there 
are not E-solutions of the quasiequilibrium problem when e G (0, 2]. 

As claimed before, the oversight in the proof of Theorem 12.21 relies on an 
incorrect application of |H1 Lemma 2.1]. In order to get the existence of e- 
solutions of the quasiequilibrium problem (HI), we prove a more generalized 
version of this lemma. 
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Theorem 2.3 Suppose that'K is a paracompact topological space, Y is a locally 
convex Hausdorjf topological vector space, Cy is a convex subset ofY, Cx is a 
closed subset ofli,F : X =| Cy is a lower semicontinuous set-valued map with 
convex nonempty images, e and e' two lower semicontinuous functions from X 
to (0,+oo), V QY is a balanced convex open neighbourhood of the origin, and 
the functions f :'K x Cy R and g : X ^ R satisfy the following conditions: 

(i) the function f{x, •) is quasiconvex for every x € Cx; 

(ii) the function f{-,y) is upper semicontinuous for every y € Cy; 

(iii) g is lower semicontinuous and 

g{x)> ini f{x,y), Va; e Cx (2) 

y^Fe,v{x)r\CY 


where F,.y{x) = F{x) + e{x)V. 

Then 

(a) there exists a continuous selection : X —>■ Cy of F^y such that 

f{x, (Pe,v{x)) < g{x) + e'{x), \/x s Cx; (3) 


(b) if F has open lower sections, then there exists a continuous selection p^y 
of F satisfying 

Proof (a) This assertion is equivalent to show that the set-valued map H^y y : 
X =; Y defined by 


dYe,e' ,vix) 


Ge,e',v{x) if a; G Cx 

Fey {x) n Cy if a; ^ Cx 


where Csyy{x) = Fgy{x) f] {y £ Cy '■ f{x,y) < g{x) e'(a:)}, has a contin¬ 
uous selection and it will be enough to verify that all the assumptions of the 
Browder Selection Theorem (see for instance [SI Theorem 17.63]) are satisfied. 
The nonemptiness of He,e'y{x) descends from ([2]) instead Hgyy{x) is convex 
since both F^y{x) and {y £ Cx '■ f{x,y) < g{x) -|-e'(a;)} are convex sets from 
assumption (i). 

It remains to show that H^y y has open lower sections. Fix y £ Cy, first we 
prove that F~y {y) is open. Take x £ F~y (y) and choose 5, r, s > 0 such that 
y G F{x) -I- (e(a;) — 6)V and r -|- s = e{x) — S. From the lower semicontinuity 
of £ there exists an open neighbourhood Ux of x such that £(a:') > e{x) — 
6 for every x' £ Ux- Since the lower semicontinuity of F implies the lower 
semicontinuity of the set-valued map Fry defined by Fry{x) = F(x) rV, 
this guarantees that the set Ux H F~y{y sY) is an open neighbourhood of x 
which is contained in F~y{y). The lower semicontinuity of e' and assumptions 
(ii) and (iii) guarantee that the set {a; G C : f{x,y) < g{x) £'(a;)} is open 
and hence Cfy{y) is also open since intersection of two open sets. Finally 
take X £ H~^, y{y) and distinguish two different cases. If a: G Cx, the open set 
G~l, y{y) is contained in H~l, y{y) which is a neighborhood of x. Otherwise, 
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if a; ^ Cx then y{y) \Cx'^ y{y) and it is an open neighborhood of x. 
In both cases, the set H~^, y{y) is a neighborhood of x and the claim follows. 

The assertion (b) is established in a similar way replacing with F in 
the definition of y. □ 

Remark 2.1 Theorem l2. 31 recovers Lemma 2.1 in [5] where the author assumes 
Y a Banach space, Cx = X, Cy closed and e = s'. In regards to Assertion 
(b), the assumption of openness of the images of F assumed in [5] does not 
guarantee the openness of the lower sections of F and also the existence of a 
continuous selection as showed in [TOl Example 6.3]. Nevertheless this happens 
when Y = R", since lower semicontinuous maps with open and convex values 
must have open lower sections. 

Returning back to Theorem l2.21 the mistake in its proof resides in the fact 
that the authors apply Lemma 1^31 choosing X = Cx = Cy = C, Y = E, £ = e' 
and g constant with 


9iz) 


sup inf 

x^hxK yG{K{x)-\-£B)r\C 


{-f{x,y)), 


\fz€C 


but g does not satisfy @. For instance if we consider E, C, / and K as in 
Example 1 2. 11 we have g{z) = —1, 

f X — 4 if X € [0, 2) 

inf (x — y) = < X — 1 — £ if X G 2,3] 

j,e(;f(,)+(_e,e))n[o.4] \ X - 3 - £ if X e (3,4] 

and m fails in [2,4]. 

The last part of this note is devoted to establish an existence result by 
exploiting Theorem l2.3l Before giving the result we need the following lemma. 


Lemma 2.1 Let X and Y be two topological spaces. Assume that E : X =1 Y 
has open lower sections and / : X x Y — >■ R is lower semicontinuous with 
respect to the first variable. Then the extended-valued function m defined by 

m(x) = sup /(x, y) 

yeF(x) 

is lower semicontinuous. 

Proof Fix a G R and x G X such that m(x) > a, therefore there exists 
y G F{x) such that f(x,y) > a. The lower semicontinuity of f{-,y) implies 
the existence of a neighborhood of x such that /(x', y) > a for all x' G U'^. 
On the other hand, since F has open lower sections there exists a neighborhood 
U” of X such that y € F{x') for all x' G U”. Choosing Ux = Cl U" we get 

to(x') = sup f{x',y')>f{x',y)>a Vx' G t/^, 

y'GF{x') 


and the proof is complete. 

Now we are in the position to prove our existence result. 


□ 
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Theorem 2.4 Let M be a Banach space and suppose that C is convex and 
compact, and the set-valued map K is lower semicontinuous with convex and 
nonempty images. Assume that f has the properties: 

(i) the function f{-,y) is lower semicontinuous for every y G C; 

(ii) the function f(x, •) is quasiconcave for every x G C; 

(iii) there exists Eq > 0 such that f{x, x) < 0 for all x € (K{x) + EqE) fl C. 

Then for each 0 < e < Eq there exists Xg G cl fix Kg such that 

fixg,y)<0, yy G Kg{xg) 

where Kg : C ^ C is defined by Kg(x) = {K{x) + sB) n C. 

Proof Notice that since Kg has open lower sections for every e > 0, the 
Browder fixed point theorem guarantees that fix Kg ^ 0. For each fixed 0 < 
E < Eo and n G N, apply Assertion (a) of Theorem [23] to the function — / with 
X = C = Cy, Y = E, Cx = clfixAT e, F = K, V = B and 

g{z)= sup inf (-/(x, 2 /)) = - inf sup f{x,y) MzGC. 

ai^cl fix (^) (x) 

From Lemma o the function x i—>■ supyg^^j-^,)/(x, y) is proper and lower 
semicontinuous, so the infimum is attained and g{z) is finite. Then there exists 
a continuous selection (pg : C ^ C of Kg such that 

- f{x,(pg{x)) < g{x) VxGclfixATe. (4) 

The Schauder fixed point theorem ensures the existence of a point x = pg (x) G 
Kg{x). Evaluating 0 at such fixed point and taking limit as n —> oo, we have 

- inf sup f{x,y)>-f{x,x)>0. 

y^Ke{x) 

Arguing as before the infimum is attained and the theorem is proved. □ 
We end showing that, in the setting of Theorem 12.41 approximate solutions 
exist even when there are no solutions. Let E, C, f and K be given as in 
Example 12.11 Again gphAT is open in C x C, / is linear, fix AT = [0,2) and 
o has no solutions. Flowever, for every 0 < e < 1, fix ATg = [0, 2) U (3,3 + e) 
and the point Xg = 3 + e belongs to clfixATg and verifies f{xg,y) < 0 for all 
y G Kg{xg) = [0,3 + e). 
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